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1 Introduction 

A thorough outline of this paper is given in §2. In this introduction we give a quick 
indication of what the paper and (to some extent) its sequel [BGjj] are about. 

Let G be a group of typeQ F n , let (M, d) be a simply connected proper "non- 
positively curved" (i.e. CAT(O)) metric space, and let p : G — > Isom(M) be an 
action of G on M by isometries. We introduce a topological property called (uniform) 
"controlled (n — l)-connectedness" , abbreviated to CC n_1 , which such an action p 
may or may not possess. This property is extracted and generalized from work on the 
"geometric invariants S n (G) of the group G (e.g. [BS 80], [BNS 87], [BRe 88], [Re 
88, 89], [BS]) which applies in the special case where M = IE m and p is an action by 
translations. Experience with this special case suggests that CC n ~ x is a fundamental 
property, and we are encouraged in this belief by two instances in which CC n ~ x turns 
out to be equivalent to something familiar: 

• The isometric action p is uniformly CC~ X if and only if p is cocompact. See 
Proposition 3.2. 

• When the isometric action p has discrete orbits, p is uniformly CC n ~ l if and 
only if p is cocompact and the stabilizer G a of some (equivalently, any) point 
a G M has type F n . See Theorem A. 



*The first-named author was supported in part by a grant from the Deutsche 
Forschungsgemeinschaft . 

^The second-named author was supported in part by a grant from the National Science 
Foundation. 

1 G has type F n if there is a K (G, l)-complex with finite n-skeleton. All groups have type F , Fi 
is "finitely generated", F 2 is "finitely presented", etc. 
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Moreover, we have an openness theorem: 

• The property uniformly CC n ~ x is an open condition on the space of actions 
Hom(G, Isom(M)); in other words, if p has it so do all isometric actions p' near 
p in the compact-open topology. See Theorem B. 

Of course, as a consequence we obtain new openness results for cocompact actions 
in general, and for cocompact actions with discrete orbits and stabilizers of type F n . 
The former is related to results of A. Weil (see §2.5) but is new in our generality. 
Without the added hypothesis of discrete orbits it is not true that "cocompact and 
point stabilizers having type F n " is an open condition. So "uniformly CC n_1 " appears 
to be the right concept. 

The art of deciding whether a given isometric action p of G on M is CC n_1 is still 
in its infancy. One approach is to define an analogous concept "p is CC n ^ 1 over e" 
for the points e "at infinity" . (The set of such points is often called the "boundary" 
of M and is denoted in these papers by dM. With an appropriate topology, dM 
compactifies M nicely; see §10.1.) We define "CC" 1 " 1 over e" in the sequel paper 
[BGjj] where we prove the following "boundary criterion" : 

• If M is almost geodesically complete then p is uniformly CC n ^ 1 if and only if 
p is CC n ~ x over each point e e dM. See Theorem H of [BGjj]. 

We have used this boundary criterion to work out the CC n ~ x properties of the natural 
action of the group SL 2 (S[^]) on the hyperbolic plane for the case when m is a 
prime and we have a good idea how to handle the case when m is an arbitrary 
natural number, see §2.8. We also understand the situation where M is a locally 
finite simplicial tree. 

It turns out that whether a given isometric action p is CC n ~ l over e depends in 
a delicate way upon the point e G dM. Therefore the subset of dM, 

E"(p) :={eedM\p is CC^ 1 over e}, 

becomes an interesting invariant of the action p even (in fact, particularly) when 
£ n (p) is not all of dM. The study of E n (p) is pursued in [BGjj]. 

We have said that X n (p) constitutes a far reaching generalization of the "Geo- 
metric Invariants" S™(G) of the group G. The reader familiar with that literature, 
in particular with [BGr 84], [Me 94, 95, 96, 97], [Geh], [Ko 96], [Be-Br 97], [Bu] and 
[MMV 98] which compute S n (G) for metabelian groups, Houghton groups, Borel 
subgroups of Chevalley groups over function fields with finite base fields, certain sol- 
uble groups and right angled Coxeter groups, as well as direct products and graph 
products, will know that £™(G) is difficult to compute but is a rich invariant for those 
groups G which have infinite Abelianization. Indeed, S ra (G) is essentially £™(p) for 
the canonical action p of G on G a b <8> 1R» The study of E n (p) for arbitrary isometric 
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actions p on arbitrary CAT(O) spaces M is seen then as the natural non-commutative 
extension of what has proved to be a fruitful commutative case. We go into more 
detail on this in [BGjj]. 

Acknowledgments: G. Meigniez has independently obtained some of our main 
results in the special case n = 1 and also has some insight for n > 1. We have 
profited from discussions with him; in particular he pointed out that our proof of 
Theorem A' actually proves the stronger Theorem A. Tom Farrell and Kai-Uwe Bux 
also gave us useful insights. 
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2 Outline, Main Results and Examples 



2.1 Non-positively curved spaces. We interpret "non-positively curved" to mean 
that (M, d) is a proper CAT(O) space. In detail: (i) it is a geodesic metric space: 
this means that an isometric copy of the closed interval [0, d(a, b)] called a geodesic 
segment joins any two points a, b G M; (ii) for any geodesic triangle A in M with 
vertices a, b, c let A' denote a triangle in the Euclidean plane with vertices a', b', d 
and corresponding side lengths of A' and A equal; let ui and u/ be geodesic segments 
from b to c and from b' to d respectively; then for any < t < d(b,c), d(a,u(t)) < 
\\a' — u/(i)||; and (hi) d is proper, i.e. the closed ball B r (a) around any a G M of any 
radius r is compact. 

In a CAT(O) space the geodesic segment from a to b is unique and varies contin- 
uously with a and b. This implies that CAT(O) spaces are contractible. 

For one of our results we only require a weaker property: that the proper metric 
space have unique geodesic segments - in which case we say M is a unique- geodesic 
metric space. Indeed this is enough to imply that geodesic segments vary continuously 
with their end points, hence contractibility ([BrHa; 1(3)]). 

Examples of CAT(0)-spaces are Euclidean space E m , hyperbolic space HT™, 
locally finite affine buildings, complete simply connected open Riemannian mani- 
folds of non-positive sectional curvature, and any finite cartesian product (UMi,d) 

i 

of CAT(O) spaces (M;,^) with d(a, b) := (J2 di{a i: h) 2 )^. 

i 

2.2 Controlled connectivity: the definition of CC n_1 . Controlled topology 
starts with a control junction h : X — > M. In our case, X will always be a CW 
complex and M a metric space; we will add more structure as we go along. For a G M 
and r > we denote by A( a r ) the largest subcomplex of X lying in /i _1 (£> r (a)). We 

say X is controlled (n — l)-connected {CC n ~ l ) over a (with respect to h) if for all 
r > and —1 < p < n — 1 there exists A > such that every map / : S p — >• A( a r ) 

extends^] to a map / : B p+1 — > Xr a>r+ \y If X is CC n ~ x over some a G M it is easy to 
see that X is in fact CC n ~ l over each point of M, so we can speak of X being CC n ~ l 
without reference to a point a G M. The number A in the definition of u CC n ~ 1 over 
a" depends on a and on r; sometimes we will write A(a, r) to emphasize this. We 
call A a lag. 

In this paper we are given a non- negative integer n and a group G of type F n . 
We pick an n-dimensional (n — l)-connectedQ CW complex X n on which G acts 
freely on the left as a group of cell permuting homeomorphisms with G\X n a finite 

2 Previous publications on the geometric invariants used the terminology ll X( a r j is essentially 
(n — reconnected" rather than "X is CC™ -1 ". This concept also appears in [FePe 95]. 

3 (— l)-connected means "non-empty": the sphere S^ 1 is empty and has a unique empty map 
— » X. This map extends to the ball B° if and only if the space is non-empty. Thus (n — 1)- 
connected always implies non-empty. This may seem pedantic but will be useful in [BGjj] . 
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complex. In other words X n is the n-skeleton of a contractible free G-CW complex 
X which is chosen so that X n is cocompact. The metric space M will always be 
a unique-geodesic metric space — eventually we will be forced to require that it be 
CAT(O). Given an action p : G — > Isom(M) of G on M by isometries, we choose 
a G-equivariant continuous control function h : X — > M; this is possible because G 
acts freely on X and M is contractible. 

In this context, suppose X is CC n ~ l over a. The lag A can be chosen independent 
of a if and only if the G-action on M is cocompactfj; see §3.1. In §3 we will prove 
that since G\X has finite n-skeleton, the property of X being CC n ~ 1 is independent 
of the choice of X and of h, i.e., is a property of the action p. So, if X is CC n ~ l we 
will say that p is CC n ~ l . 

2.3 The case of discrete orbits. Before we state our main results we interpret 
CC n ~ x when the G-action on M has discrete orbits.f] 

Theorem A. Let (M, d) be a proper unique- geodesic metric space, let G be a 
group of type F n , and let p : G — > Isom(M) be a cocompact action which has discrete 
orbits. Then p is CC n ~ x if and only if the stabilizer G a has type F n . 

It follows that all stabilizers G a , a e M, have the same _F m -type - but that does 
not come as a surprise since the point stabilizers of a discrete action by isometries 
are easily seen to be pairwise commensurable, so one has type F m if and only if the 
other has type F m . 

Theorem A is a consequence of the following homotopy version of K.S. Brown's 
finiteness criterion [Br 87, Theorem 2.2]: 

F n -Criterion. Let H be a group, Y a contractible free H-CW complex and 
(X r ) r6 ]R an increasing filtration of Y by H -subcomplexes so that Y = \^jK r and 

r 

each K r has cocompact n-skeleton. Then H is of type F n if and only ifY is CC n ~ l 
with respect^ to the filtration (K r ). 

We discuss the proof of this criterion in §8. 

Theorem A follows by setting Y = X , K r = Xu^ and H = G a . Clearly Xu^ is 
a G a -subcomplex. The remaining part of the proof, that each X? a s is cocompact as 

a G a -complex, is not hard and is given in §8. 

A special case of Theorem A is worth noting. If N — ker p we have a short exact 

4 An action of G on M is cocompact if there is a compact subset K C M with GK = M . 
5 An action of G on M has discrete orbits if every orbit is a closed discrete subset of M. 
6 In §2.2 we defined CC n_1 using nitrations which came from control functions, but the definition 
makes sense with respect to any filtration. 
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sequence N > — >G— »Q with Q < Isom(M), and short exact sequences for the sta- 
bilizers N > — > G a -^»Q a . If we replace the assumption that p have discrete orbits by 
the stronger assumption that the induced action of Q on M be properly discontinu- 
ousQ then Theorem A applies - but since all Q a are finite the assertion that G a be 
of type F n is equivalent to iV being of type F n . Hence Theorem A becomes 

Theorem A'. Let Q act cocompactly and properly discontinuous on M. Then p 
is CC n ~ 1 if and only if N has type F n . 

□ 

2.4 The Openness Theorem. The main result in this first paper is concerned 
with general - not necessarily discrete - actions. 

Theorem B. Let (M,d) be a proper CAT(O) space, let n be a non-negative integer 
and let G be a group of type F n . The set of all isometric actions of G on M which 
are cocompact andCC n ~ l is an open subset o/Hom(G, Isom(M)). 

Here, Isom(M) is the topological group of isometries of M and Hom(G, Isom(M)) 
is the space of homomorphisms of the discrete group G into Isom(M); both function 
spaces have the compact-open topology. Theorem B is Theorem 7.7 below. The case 
n = says that cocompactness is an open condition since every p is CC^ 1 (though 
not uniformly: see Proposition 3.2.). 

Corollary C. Let TZ(G,M) denote the space of all isometric actions of G on M 
which have discrete orbits. Then the set of all isometric actions p G 7Z(G, M) which 
are cocompact and have point stabilizers of type F n is open in TZ(G, M). 

Corollary C. Let TZ (G,M) denote the subspace of all p G 1Z(G,M) with 
the property that p{G) acts properly dis continuously on M. Then the set of all 
p G 1Z (G, M) which are cocompact and have ker p of type F n is open$\ in TZq(G, M). 

There is no hope of a general openness result in Hom(G, Isom(M)) for the finite- 
ness properties "ker p is of type F n " or "the point stabilizers of p are of type F n " . 
This indicates the advantage of the property CC n ~ l over these traditional finiteness 
properties. To get a counterexample, consider a finitely generated group G whose 
Abelianization G/G' is free of rank 2, and take M to be the Euclidean line. Then 

7 An action of Q on M is properly discontinuous if every point a G M has a neighbourhood U 
such that {q £ Q\qU n U ^ 0} is finite (equivalently: if the action has discrete orbits and has finite 
point stabilizers, see Lemma 8.5). 

8 Corollary C has predecessors in the literature for the case of homomorphisms p : G — > 2Z. 
Openness of the condition "ker p is finitely generated" was proved in [Ne 79] , and of the condition 
"ker p is finitely presented" in [FrLe 85]. See also [BRe 88] and [Re 88] 
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every non-discrete translation action of G on IE has kernel the commutator subgroup 
G' . But the non-discrete translation actions are dense in the space of all translation 
actions. So if we had an openness result for the property "ker p is finitely gener- 
ated", it would imply U G' is finitely generated if (and only if) some homomorphism 
X ■ G — » ZZ has finitely generated kernel" . This is absurd as is shown by the direct 
product G = (a, x\xax _1 = a 2 ) x ZZ which has commutator subgroup isomorphic to 
the dyadic rationals, i.e. G' = ZZ[\}. 

2.5 Connections with Lie groups and local rigidity. The following examples 
explain how our openness results Theorem B and Corollaries C and C are related to 
locally rigid isometric actions of discrete groups on classical symmetric spaces. 

Example: Let M be a locally symmetric space of non-compact type (e.g. the 
quotient of a virtually connected non-compact linear semisimple Lie group by a max- 
imal compact subgroup). The natural Riemannian metric makes M a proper CAT(O) 
space. The group Isom(M) is a Lie group. Call its Lie algebra q. Each representation 
p G Hom(G, Isom(M)) makes q into a ZZ G-module which we denote by g(p). A the- 
orem of Weil [We 64] says that if G is finitely generated and if H l {G; g(p)) = then 
all nearby representations are conjugate to p in Isom(M), i.e. p has a neighbourhood 
N in Hom(G, Isom(M)) such that every p' G N is of the form p'(g) = 7p(g)7~ 1 
where 7 (dependent on p') is an isometry of M; then p is said to be locally rigid 
(see [Ra p. 90]). In that case ker(p') = ker(p) for all p' G U - a much stronger state- 
ment than the conclusion of Corollary C. But Corollary C holds in situations where 
H 1 {G; fj(p)) 7^ 0, so one may wish to think of it as a weak form of local rigidity: 
the kernels may not be locally constant, but their finiteness properties are locally 
constant. The next example illustrates this: 

Example: Let G be the group presented by (x,y\xy 2 = y 2 x). For n > define 
p n : G -> ZZ by p (x) = 0,p o (y) = 1, and when n > 1 p n (x) = n, p n (y) = n 2 . It 
is shown in [BS] that ker(p ) is a free group of rank 2 and when n > l,ker(p„) is 
a free group of rank n 2 + 1. For n > 1 define p n : G — > 1R by p n (g) = ^p n (fl 1 )- 
Identifying IR with the translation subgroup of Isom(IR), we see that {p n } converges 
to p in Hom(G, Isom(IR)), and ker(p n ) = ker(p„) for all n > 1. Indeed, each p n is 
a cocompact action and p n (G) acts properly discontinuously on IR. This is a case 
where Corollary C applies but local rigidity fails. 

Remark: The paper [Fa 99] contains results in a Lie group context which can 
be seen as analogous to Theorem B and Corollary C. 

2.6 The new tool. If X and Y are two CW complexes, we write P(X, Y) for 
the set of all cellular maps / : D(f) — > Y, where D(f) is a finite subcomplex of 
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X. By a sheaf of maps on X with values in Y we mean[] any subset T of T{X, Y) 
which is closed under restrictions and finite unions. The sheaf T is complete (resp. 
locally finite) if each finite subcomplex of X occurs as the domain of some member 
(resp. finitely many members) of T . A cross section of the complete sheaf J 7 is a 
map X — > Y whose restrictions to all finite subcomplexes lie in T . Every cellular 
map : X — > Y is a cross section of its "restriction" , the sheaf Res(0) consisting of 
all restrictions of to finite subcomplexes. 

These concepts become useful if X and Y are endowed with cell permuting actions 

of a group G. Then !F(X, Y) has a natural G-action: If g G G and / G T(X, Y) then 
the ^-translate of /, which we write gf G F(X, Y), has domain D(gf) = gD(f) and 
maps gx to gf(x) for each x G D(f). A G-sheaf is a sheaf which is invariant under 
this action. If : X — > F is a G-equivariant cellular map then Res(0) is a G-sheaf 
and is, of course, locally finite. If is an arbitrary cellular map then the G-sheaf 
generated by Res(0) will not, in general, be locally finite. But if it is so - and the 
important fact is that this happens far beyond the equivariant case - we call a 
finitary (more precisely: G-finitary) map. Thus a finitary map : X —* Y is just a 
cellular map which can be exhibited as a cross section of a locally finite G-sheaf. 

In our situation, finitary maps will occur as cellular endomorphisms : X n — > X n 
of the free, n-dimensional, (n— reconnected, cocompact G-CW complex X n of §2.2. 
Recall that X n is endowed with a chosen G-equivariant control map h : X n — > M 
into the CAT(0)-space M. The key result in the proof of Theorem B expresses the 
GG n_1 condition of X n over a in terms of the following "dynamical condition" in 
X n . We call a cellular map : X n — > X n a contraction (towards a) if there exists a 
radius r > and a number £ > such that 

d(a, h(j){x)) < d(a, h(x)) — e, for every x G X n outside X? ar y 

This is independent of a. We prove 

Theorem D. Assume the action of G on (M,d) is cocompact. Then X n is CC n 
if and only if there exists a G-finitary contraction <fi : X n — > X n . 

This is contained in Theorem 6.8. 

2.7 Remark on the proof of the Openness Theorem. (This paragraph sums 
up the core idea.) The control function h can be chosen to vary continuously with 
p. Let a given cocompact action p of G on M be GG n_1 , so that we have a finitary 
contraction : X n — > X™ as in Theorem D. If we could describe in terms of a 
finite number of equations we might expect that the very same would still fulfill 

9 A more leisurely exposition of all this is given in §4. Here, we say just enough about sheaves 
and finitary maps to state Theorem D. 
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the properties asserted in Theorem D if the action p were subjected to a small per- 
turbation. However, a description of requires not only the finitary G-sheaf T(<p) 
generated by Res(0) but also an infinite number of choices of members of J-{4>). 
Thus we cannot expect the same to work for all p' near p. But the sheaf T((j)) 
itself can be described in terms of a finite number of equations and we can pin down 
a finite number of inequalities which are necessary and sufficient for T '((f)) to have a 
cross section which fulfills Theorem D. Thus, even though perturbing the action p 
slightly to p' requires a new finitary contraction <$' to establish CC n ~ x for p', we will 
be able to guarantee that <$' does exist as a cross section of the old sheaf ^((p)- 

2.8 Examples. Let K be a field endowed with a discrete valuation v : K — > 
2ZU{oo}. Then we can take M to be the Bruhat-Tits-tree of §L 2 (K) (see [Se], 
Chapitre II) acted on by GL 2 (K). Every representation p : G — > GL 2 (K) can thus 
be interpreted as an action of G on M with discrete orbits. Let S be a finite set of 
pairwise inequivalent discrete valuations containing v. Let Os Q K denote the ring 
of S'-integersJ^] put G = SL 2 (Os) and take p to be the natural embedding of G into 
GL 2 (K). The action p is cocompact as long as \S\ > 2. 

In the case when K is a finite extension of the field of rational functions 1F 9 (£) 
over a finite field W q we know by a result of U. Stuhler [St 80] that G is of type 
F\s\-i but not of type F\s\- This applies also to the point stabilizers of po which are 
SL 2 (0,s) R GL 2 (O v ) = SL 2 (05_{„}), and hence the point stabilizers of po are of type 
F\s\-2 but not i^si-i- By Theorem A we conclude that p is CC^ S ^ 3 but not CC^ 2 . 

The interesting point here is that a similar phenomenon seems to occur in the 
parallel case when S is a finite set of rational primes and G = SL 2 (ZZs) acts by 

Moebius transformations on the hyperbolic plane M = H 2 . This situation is of 
course more subtle since this action does not have discrete orbits when |,S| > 1 so 
that Theorem A is not applicable. Nevertheless we conjecture^] that the natural 
action of G = SL 2 (S 5 ) on M = E 2 is CC^ 2 but not CC^ 1 . The partial results 
we have obtained in this direction require consideration of the CC n-1 -property over 
endpoints of M. That is the theme of the sequel paper [BGjj]; this discussion of 
SL 2 (2Zs) is continued in §10. 7(B) of that paper. 

The rest of this paper consists of proofs of what has been outlined here. An 
outline of the sequel paper [BGjj] is found in §10. 



10 Os consists of all x £ K with w(x) > for all valuations w on K except possibly those in S. 

11 One expects the finiteness properties of S'-arithmetic groups to be quite different over function 
fields than over number fields. For instance, u Fk-i but not Fk" does not occur for reductive groups 
in the number field case whereas it is typical in the function field case. Our conjecture indicates 
that "CC fc_1 but not CC fe " appears in the number field case, making the two cases more similar. 
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3 Technicalities Concerning the CC n Property 

3.1 The definition. Let (M, d) be a proper unique-geodesic space. As in §2.2 X is a 
free left G-complex with G\X n finite and p is a left action of G on M by isometries. 

Proposition 3.1 There exists a control function (i.e. G-map h : X M). If hi 
and hi are two such then swp{d(hi(x), h,2(x))\x G X n } < oo. 

Proof. The map h is defined inductively on skeleta. On X° define h arbitrarily 
on one representative vertex in each orbit of vertices, and then extend equivariantly. 
Assuming h defined on X fc_1 , choose a representative k-ce\\ a in each orbit of fc-cells. 

Since M is contractible, for each such a the map h\ a can be extended^ to a. Then 

h can be extended equivariantly to the rest of X k . The second part is clear since 
G\X n is finite. 

□ 

Choose a control function h : X — » M. The property CC"^ 1 was defined in 
§2.2. It is an immediate consequence of the triangle inequality in M that if X is 
CC n ~ x over some a G M with lag A then X is CC n ~ l over any other h G M with 
lag A + 2d(a, b). Hence the property "CC n_1 over a" is actually independent of the 
choice of a G M. But we have to expect that the lag A does depend on a (as well as 
on the radius r), and this leads us to say that the complex X is uniformly CC n ^ 1 
over M if X is CC n ^ 1 over every a G M with lag A independent of a. 

Proposition 3.2 X is uniformly CC n ^ 1 over M if and only if the given action 
p of G on M is cocompact and X is CC n ~ x over some a G M. In particular X is 
uniformly CC~ l if and only if p is cocompact. 

Proof. The assumption that G\X n is finite applies for each n > 0. So we can 
choose representatives Vi, . . . ,v m G X° for the G-orbits, take R to be the diameter 
of the set h({vi, . . . , v m }) C M and find 

min d(a, Gh(vi)) < min d(a, h(X )) + R, 

where d(a, S) := {d(a, s)\s G S} for any subset S C M. If X is uniformly CC n_1 over 
M then the right hand side has a bound independent of a, whence p is cocompact. 
Conversely, assume X is CC n ~ l over a with lag A = A(a, r). We have A( 9a r ) = gXu r \, 
for g G G and r > 0, so A is a lag for each a' G Ga. Hence A + min 2d(Ga, b) is a lag 
for b G M, and if p is cocompact this has an upper bound independent of b. 

12 er denotes the cell-boundary of a, i.e., a = a n 
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□ 



3.2 The Invariance Theorem. Up to now we have defined the property GG n 
of actions of G on M by isometries using an n- dimensional (n— l)-connected cocom- 
pact free G-CW-complex X n and a control function h : X n — > M. We must prove 
invariance: that the property is independent of the choices of X and h. In some cases 
a natural control function presents itself on a non-free G-CW-complex.0 It is useful 
to be able to read off the GC™ -1 property directly in such a casei 

Theorem 3.3 Let G be of type F n let Y be a cocompact n- dimensional (n — 1)- 
connected rigid G-CW- complex such that the stabilizer of each p-cell is of type 
F n _ p , p < n — 1. Let h : Y — > M be a G-map and let a e M. The property 
that Y be CC n ~ x over a is independent of the choices of a, of Y and of the G-map h. 

In case Y is a free G-complex, Theorem 3.3 has an elementary proof which we 
sketch below. When Y is not free a more difficult proof is required which we delay 
until §9 because the methods are not related to anything else in this paper. 

Proof of Theorem 3.3 when Y is free (sketch): Independence of a is clear. 
Independence of h follows from Proposition 3.1. In the free case we may always 
attach cells to make the complex contractible, and extend h. Let X and Y be two 
contractible free G-CW complexes with cocompact n-skeleta. Choose cellular maps 
a : G\X — ► G\Y and (3 : G\Y — ► G\X which are mutually homotopy inverse. 

Their lifts a : X — > Y and (3 : Y — > X are bounded maps and there is a bounded 

homotopyQ in X n between at o (3\Y n ^ 1 and the inclusion map Y n ~ x ■=— > Y n . If h : 

X — > M is a G-map then /io/3:y^Misa G-map. It follows directly that if X is 

GG n_1 over a (using h) then K is GG n_1 over a (using ho {3). 

□ 

In view of Proposition 3.2 and Theorem 3.3, the phrases "p is GG"™ 1 " and "p is 
uniformly GG n_1 " are unambiguous. 

As an application of Theorem 3.3 we find 

Corollary 3.4 Let H < G be a subgroup of finite index in G. Then the G-action 
p is CC n ~ l if and only if its restriction p\H is CC n ~ l . 



13 By a G-CW- complex we mean a CW complex Y equipped with a G-action which permutes 
cells. If this action has the additional property that for any point x in the interior of any cell a the 
stabilizers G x and G a are equal, we call Y a rigid G-CW-complex. 

14 A map [resp. homotopy] is bounded if there is an integer TV such that for all cells a of Jf" -1 , 
the image of a [resp. of a x 7] lies in a subcomplcx containing < N cells. 
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Proof. The G-CW-complex X and the control function h : X — > M can also be 
used to test the CC n ~ x property of the restricted action p\H. Since the subcomplexes 
-X"(o,r) remain the same so do the CC 11 ^ 1 properties. 

□ 
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4 Finitary Maps and Sheaves of Maps 



This is a self-contained introduction to a new topological tool. The important idea — 
finitary maps[^] — is introduced in §4.7. A finitary map is a special kind of map 
between G-CW complexes which generalizes the notion of equivariant map. In our 
situation there are not enough equivariant maps but there are enough finitary maps. 

4.1 Sheaves of maps. Let X and Y be CW-complexes. By a sheaf (of maps) 
T : X ~> Y we mean a set T of cellular maps / : D(f) — > Y with domain D(f) a 
finite subcomplex of X satisfying the following axioms: 

(i) JF contains the empty map. 

(ii) If / £ T and if K is a subcomplex of D(f) then / | K is also in T. 

(iii) If / and /' are in T and agree on the intersection of their domains then / U /' : 
D(f) U D(f') -> y is also in .F. 

If ii' is a subcomplex of X, T\K denotes the sheaf consisting of all restrictions of 
maps in JF to subcomplexes of K. A subsheaf of a sheaf T is a subset which is itself 
a sheaf. Every set of maps from finite subcomplexes of X to Y generates a sheaf in 
the obvious way. Each sheaf T : X ^Y has natural "minimal" generators, namely 
the members / £ JF whose domains D(f) are carriers^ of cells of X. 

An important example is the sheaf of a cellular map : X — > y which we denote 
by Res(0); it consists of all restrictions of to the finite subcomplexes of X. More 
generally, if $ is an arbitrary family of cellular maps : D(<f>) — > y, where each D(</?) 
is a subcomplex of X, we write Res($) for the sheaf generated by the restrictions of 
the members of $ to finite subcomplexes of X. 

By a cross section of a sheaf J 7 we mean a cellular map : X — > y whose sheaf 
Res(0) is a subsheaf of .F. Cross sections are easy to construct when the sheaf T is 
homotopically closed; by this we mean that for each / £ T and each finite subcom- 
plex K D D(f) there is some / £ T with D(f) = K and / | D(f) = f. An easy 
induction on the skeleta of K shows that for T to be homotopically closed it suffices 

that for each n-cell a of X and each / £ T with D(f) = C(o~) there is some / £ T 

with D(f) = C(o~) extending /. And with the same inductive argument one shows 
that every homotopically closed sheaf T : X ~~>Y admits a cross section : X — > Y . 

15 Seminal versions of the concepts of finitary maps, sheaves and homotopies are contained in [BS 
80], [BNS 87] and [Re 88], specifically in the proofs of results relating the geometric invariants to 
finiteness properties of normal subgroups N < G with G/N Abelian. 

16 If A C X, C(A) denotes the smallest subcomplex of X containing A; it is called the carrier of 
A. When A is compact, C(A) is a finite subcomplex. When a is a cell of X, C(a) has only the cell 

fj in the top dimension. Clearly C(er) = C(a) U a and a — C(a) n cr, so dim C(cr) < dimC(cr). 
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4.2 G-sheaves. Assume that X and F are G-CW-complexes. Then G acts on the 
set of all cellular maps : K — > F with X a subcomplex of X: if g G G we write g0 
for the g-translate of 0; it has domain D(gcf)) = gK and maps x G <?X to g^g^x). 
By a G-sheaf we mean a sheaf .F : X ~> F which is invariant under this action. If T 
is a sheaf we write GT for the G-sheaf generated by T . Thus GT is the set of all 
maps which can be written as the union of finitely many maps g%fi, gi G G, /; S T. 

By a fundamental domain of the G-CW-complex X we mean any subcomplex 
F C X with GF = X. A sheaf JF : F ~> F defined on a fundamental domain is 
G-saturated if whenever / G JF and g 6 Gas such that g D(f) C F then G JF . 
The restriction JF|F of any G-sheaf JF : X F is certainly G-saturated. Conversely, 
G-saturated sheaves lead to G sheaves as follows: 

Proposition 4.1. Let F C X be a fundamental domain and To : F ~> X a s/iea/. 
TTien JF G-saturated if and only if To = GTo\F. 

Proof It is clear that ,F is always a subsheaf of the G-saturated sheaf GJF |F. If 
/ G G.F |F then f = g 1 f 1 U.. .Ug n f n with ft G G, £ G .F . Thus gi D{U) = D{g t f) C 
^ F; but if JF is G-saturated this implies (^/j G JF and hence / G JF . 

□ 

Here is a useful fact about sheaves generated by cellular maps: 

Proposition 4.2. Let $ denote a set of cellular maps : D((f>) — > F, -D(0) C X. 
T/ien we /iawe Res(G$) = G Res($). In particular, i/$ is G-invariant, then Res($) 
is a G-sheaf. Moreover, in that case Res($) = G Res($|F) for every fundamental 
domain F C X. 

Proof. Res(G$) is generated by all restrictions (<?0)|X with g G G, G $, 
and X a finite subcomplex of X. But ((?0)|X = g^g^K), and the right hand 
side of this equation exhibits generators of G Res(<3>). This proves the first assertion. 
For the second assertion note that Res(<&) is generated by the restrictions of the 
maps G $ to the carriers C(o~) of the cells a of X; and a fundamental domain F 
will always contain G-translates of these carriers. This shows that if G$ = $ then 
Res(<£>) C G Res($|F). The other inclusion is obvious. 

□ 

4.3 Locally finite sheaves. A sheaf T : X ~> F is said to be locally finite 
if the restriction of T to each finite subcomplex K of X is a finite set of maps 
T\K : K ~> F. Note that it suffices to assume that the restriction of JF to the carrier 
of each cell is finite. 
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Proposition 4.3. Let T : X Y be a G-sheaf. If the restricted sheaf 
{J-\F) : F ^ Y is locally finite for some fundamental domain F C X then T is 
also locally finite. 

Proof. Let a be a cell of X, and g E G with ga C F. Since F is a subcomplex 
it contains, in fact the whole of the carrier C{go~) = gC(o~), and so g(T\C(o~)) = 
T\C{ga) is a subsheaf of (T\F). Since T\F is locally finite this subsheaf is finite, 
hence so is T\C{a). 

□ 

A G-sheaf T is finitely generated if it is generated by the G-translates of a finite 
subset of T . 

Using Proposition 4.1 one easily proves 

Proposition 4.4. Let X and Y be G-CW complexes and let T : X Y be a 
G-sheaf. 

a) // T is locally finite and the G- action on X is cocompact then T is finitely 
generated. 

b) If T is finitely generated and each cell of X has finite stabilizer then T is locally 
finite. 

□ 

4.4 Embedding sheaves into homotopically closed sheaves. In order to 
construct cross sections it will often be important to embed a given sheaf in a homo- 
topically closed sheaf. Now, it is clear that if the complex Y is contractible then every 

sheaf T : X Y can be embedded in a homotopically closed sheaf T : X Y, and 

if T is a G-sheaf we can choose T to be a G-sheaf. Given that T is locally finite it 

requires care to make T locally finite. In this paper we shall need the embedding 
only in the situation when the G-GPF-complex X has finite cell stabilizers. 

Proposition 4.5. Assume the G-complex X is locally finite with finite cell sta- 
bilizers and Y is contractible. Then every locally finite G-sheaf T : X Y can be 

embedded in a homotopically closed locally finite G-sheaf T : X ^> Y. 

Proof. By Lemma 4.6 below we can choose a fundamental domain F C X which 
contains only finitely many members of each G-orbit of cells. Let JF = (F\F) : F ~> 
Y be the restricted sheaf. T§ is locally finite and G-saturated (see Proposition 4.1). 
If we can embed JF in a locally finite G-saturated homotopically closed sheaf JF then 
T = GJF will solve our embedding problem. Indeed, by Proposition 4.1 JF|F = JF , 
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hence Proposition 4.3 applies to show that T is locally finite; and "homotopically 
closed" is also a property which is easily seen to be inherited from the restricted sheaf 

h = F\F. 

It remains to show that the locally finite and G-saturated sheaf JF : F ~» Y can 

be embedded in a homotopically closed locally finite G-saturated sheaf JF : F ~> Y. 

We construct T§ inductively on the p-skeleton of F. The induction starts with p — — 1 
where the empty map will do. So assume p > 0, and that a homotopically closed 

locally finite and G-saturated sheaf F^" 1 : F p ~ l ~> Y has been constructed which 
contains J^~ l = J 7 \F P ~ 1 . For eacn p-cell cr of F and each / G Fq' 1 with domain 
the (p — l)-skeleton of the carrier of o, we choose a new map / : C{o) — > y 
extending / - this is possible since y is p-connected. Adjoining these maps / to 
.Fo -1 , together with all other members /' G T v with £>(/') = C(a), yields a sheaf 
Q : F p ~> y which is locally finite, homotopically closed and restricts to G\F p ~ l = 

Q is not yet G-saturated. In order to make it G-saturated we have to adjoin, for 
each p-cell a of F, the maps gf, where /' G Q\C(a) and g is an element of G with 
go C F. By our careful choice of F there are only finitely many translated cells go 
in F, and, since the cell stabilizers of X are finite, only finitely many elements g G G 

are needed for a given cell cr. This makes the resulting sheaf T§ locally finite and 

G-saturated. Since J^\F p ~ l = Q\F P ^ it is still homotopically closed. 

□ 

It remains to supply the proof of 

Lemma 4.6. Every locally finite G-CW -complex X contains a fundamental do- 
main F with the special feature that F contains only finitely many members of each 
G- orbit of cells. 

Proof. Let T be a system of representatives for each G-orbit of cells, and let 
F C X be the union of all subcomplexes C(o) with o running through T. Let 
r be a cell in X, and g G G with gr G F. Then there is some o g G T with 
gr C C(o g ), i.e., r C g^C^Og) = C(g~ 1 o g ). But r can only be contained in 
finitely many subcomplexes of the form C{g~ 1 o g ). Hence there are finitely many 
cells o~i, . . . , o~ m G T and finitely many elements gi, . . . ,g m with the property that for 
each g G G with gr G F, there is j G {1, . . . , m} such that g~ x Og = g^ l Oi - in other 
words, o g = Oi and gg^ 1 G Stab(<7j). It follows that gr C G(cr 9 ) = C(<7j) for some i; 
hence there are only finitely many possibilities for gr to be in F. 

□ 
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4.5 Composing sheaves. In Part II we will compose sheaves T : X ~> F, J 7 ' : 

Y ~> Z. Now, the set P consisting of all compositions /'o/ with f £ J 7 , f € J 7 ' and 
f(D(f)) C D(f') is not, in general, a sheaf - though it does have properties (i) and 
(ii) of the definition of a sheaf in §4.1. We define J 7 ' o J 7 to be the sheaf generated 
by V. Thus J 7 ' o J 7 consist of all maps /" : D(f") — > Z which can be written as a 
union /" = f[f\ U...Uf'J k with /, £ J- , // G .T and image/, C £>(//) for all i. 

Proposition 4.7 (i) Let JF : X — > F and Q : F — > Z be sheaves. If J 7 and Q are 

G-sheaves, so is Q o J 7 . If J 7 and Q are locally finite, so is Q o J 7 . 

(ii) If <p : D(<f>) — > F and ip : D(ip) — > Z are cellular maps defined on subcomplexes 

D((j>) C X,D(ip) C F wta0(L)(0)) C D(^). Taen Res(^o0) = Res(^) o Res(0). 

Both assertions are straightforward. 

□ 

4.6 Homotopy of sheaves. Let X and F be CW-complexes. We consider 
the unit interval / and the product X x I with their canonical CW-structures. A 
homotopy of sheaves, Ti : X x I ~> F is a set of cellular maps /J : D{H) — > F, 
where D(H) = D H x 7 with a finite subcomplex of X, such that 7i contains the 
empty maps and is closed under union and restriction (to subcomplexes of the form 
D x I). More precisely, we will say that such a set of maps 7i is a homotopy between 
the sheaves JF = 7i|X x {0} and T\ = H\X x {1}, where JF and T\ are regarded as 
sheaves X ~> F. 

Although a homotopy of sheaves is not a sheaf in the technical sense (restric- 
tions to subcomplexes other than those of the form D x I are not considered) we 
can still use constructions like unions, restrictions and compositions, and we can talk 
about G-homotopies in the obvious sense. 

An obvious necessary condition for the existence of a homotopy between two 
sheaves Tq,T\ : X ~> F is that the collections of domains of JF and of T\ coincide. 
If they do, then contractibility of F is sufficient for the existence of a homotopy 
V, : ~ T\. Parallel to Proposition 4.5 we find 

Proposition 4.8. Assume the G-complex X is locally finite with finite cell sta- 
bilizers and Y is contractible. Then any two locally finite G-sheaves Tq,T\ : X ~» F 
with the same collections of domains are homotopic via a locally finite G-homotopy 

n-.x x j~> y. 

□ 

4.7 Finitary maps. A cellular map : X — > F between two G-CW-complexes 
is said to be finitary (or, more precisely, G-finitary) if is a cross section of a locally 
finite G-sheaf J 7 : X ^ Y . Such a G-sheaf JF will have to contain all of G Res(0); 
hence G Res(0) = Res(G0) is locally finite. This shows that : X — > F is finitary 
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if and only if the G-sheaf G Res(0) = Res(G0) is locally finite. Hence, in view of 
Proposition 4.7 we obtain 

Proposition 4.9. If : X — > Y and ip : Y — > Z are G-finitary maps, so is their 
composition ip o : X — > Z. 

□ 

Examples of finitary maps are, of course, the G-equivariant maps : X — > F; for 
if is equivariant then Res(0) is a G-sheaf with cross section 0. But there are many 
finitary maps beyond the equivariant ones. Take, for instance, X and Y to be the 
O-dimensional free G-space G. A finitary map : G — > G is then given by a finite set 
of elements T C G and a function k : G — > T; 0(g) = gn(g), g G G. If one wishes 
to extend this map to a finitary map : T — > T on the Cayley graph of G with 
respect to a set of generators 5 — > G, one has to choose a finite set of edge paths P 
with origin and terminus in T and a map // : G x S — > P such that fJ,(g,s) has origin 
k(^) and terminus K(gs), and put 0((g, s)) := /x(g, s). 

Proposition 4.10. // ^/ie G-CW- complex X is locally finite with finite cell sta- 
bilizers and Y is contractible then any two G-finitary maps 0o, 0i : X — > F are 
homotopic via a G-finitary homotopy. 

Proof. Take locally finite sheaves : X ~> F with cross sections O , 0i, 

respectively. By Proposition 4.8 there is a locally finite homotopy Ti, : X x I ^ Y 
between JF and Ti is a G- homotopy. By an inductive construction one finds a 
homotopy ^:Ix/^7 from O to 0i which is a cross section of 7i. The details 
are left to the reader. 

□ 
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5 Sheaves and Finitary Maps Over a Control 
Space 

In this section we consider sheaves JF : X ~> X of maps on a CW-complex into itself 
over a "control space" M. Throughout the section M is a proper metric space - the 
CAT(O) property will not be used. The group G is assumed to act by cell permuting 
automorphisms on X and by isometries on M, and we are given a control function 
h : X -> M. 

5.1 Displacement function and norm. Given a map / : D(f) — > X with 
a (not necessarily finite) subcomplex of X we consider 

• the displacement function of f over M, otf : D(f) — > [0, oo) defined by otf{x) : = 
d(h(x), hf(x)), x e D(f), and 

• the norm of f over M, \\f\\ e [0, oo], defined by ||/|| := sup otf(D(f)). 

The displacement function of / is a continuous non-negative function. As G acts 
by isometries and h is a G-map it satisfies 

(5.1) a g f(gx) = cxf(x), all g £ G, x £ X. 

The norm ||/|| may be infinite if D(f) is not finite. If ||/|| < oo we call / bounded 
(over M). We put ||0|| = if is the empty map. 

It is an easy matter to verify that the following formulae hold for all maps f\ : 
D(fi) ->Ias above and all g £ G 

(5.2) WgM = uw, 

(5.3) || A U f 2 \\ = maxdlAH, ||/ 2 ||), provided h U f 2 exists, 

(5.4) \\Aof 2 \\ < HAII + H/all. 

The notion of displacement and norm extend to locally finite sheaves. If T : X ~> 
X is a locally finite sheaf and D(F) stands for the union of all domains D(f), f £ J 7 , 
then ajr ; D(T) — > [0, oo) is the continuous function ajr(x) = sup{af(x)\f G J 7 } and 
H^ll := sup ajr{D{ry). Again we call T bounded if ||JF|| < oo. 

(5.3) and (5.4) show that if T and Q are locally finite sheaves X X then the 
norm of their composition satisfies 

(5.5) \\ToQ\\<\\T\\ + \\Q\\. 

Useful elementary facts concerning G-sheaves X ~> X and finitary maps <fi : X — > X 
are collected in 
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Proposition 5.1 (a) If T : X ^ X is a G- sheaf then the displacement function 
ajr satisfies a^{gx) = a^{x) for every x G D{F)- 

(b) If G\X is compact then every locally finite G-sheaf T is bounded, and if 
(f) : X — > X is a cross section of T then ||0|| < 

Proof, (a) is immediate from (5.1); (5.2) and (5.3) show that the norm of a 
G-sheaf is given by the norm of a G-generating subset, hence (b). 

□ 

5.2 Shift towards a point of M. Let a G M. The shift of a map / : D(f) — > 
X, .D(/) a subcomplex of X, is defined to be the continuous function shj a : D(f) — > 
]R given by 

sh/, a (x) := a) - d(hf(x), a), x E D(f). 

By the triangle inequality we have 

(5.6) | sh /)0 (a;) | < a f (x), all x G D(f). 

Hence the shift function has the global bound ||/|| if / is a bounded map. 

If a, b are two points of M then their shift functions are related by the inequality 

(5.7) | sh/ )0 (x) - sh/ j6 (x) | <2d(a,b). 



5.3 Contractions. Let a G M. We call a cellular map : X — > X a contraction 
of X towards a if there are numbers i? > 0, e > with the property that sh^ a (a;) > e 
for every x G X with d(h(x),a) > R. Any such numbers R, e are called an event 
radius and an almost guaranteed shift for 0. Using (5.7) one observes that, for each 
b G M with d(a,b) < |, will then also be a contraction towards 6 (with event 
radius R + d(a, b) and almost guaranteed shift e — 2d(a, b)). 

Proposition 5.2 If X admits a contraction towards a G M with event radius R 
then X is CC^ 1 over a with lag R. 

Proof. Let e be an almost guaranteed shift of this contraction <fi : X — > X. 
Pick any x G X° and m G IN with m ■ e > d(a,h(x)) — -R. Then one of 
/i(x), h(p(x), . . . , h(f) m (x) is in B R (a), hence the assertion. 

□ 

Proposition 5.3 Let <fi : X — > X fre a bounded contraction towards a G M wift 
eweni radius R and almost guaranteed shift e > 0. T/ien 

d(h(j) m (x), a) < max(d(h(x), a) - me, + ||0||) 
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for each m G IN and x G X. In particular m : X — > X zs a contraction with event 
radius R+ \\(f>\\ + me and almost guaranteed shift me. 

Proof. Induction on m using the fact that d(h(j)(y) , a) = d(h(y),a) — sh^ a (?/) is 
at most d(h(y), a) — e, if d(h(y), a) > R, and at most R + \\4>\\ if d(h(y), a) < R. 

□ 

Corollary 5.4 If a contraction <fi : X — > X towards a G M exists, then there are 
contractions : X — > X towards each b G M. // G acts cocompactly on M then 
these (pb can be chosen with uniform event radius R. If is finitary these <pb can be 
chosen to be finitary. 

Proposition 5.5 Assume that the G-CW- complex X is contractible, with finite 
cell stabilizers and cocompact n- skeleton. If X n admits a finitary contraction <f) : 
X n — > X n towards a with event radius R and almost guaranteed shift e > then there 
is a cellular deformation tp : X n x [0, oo) — > X n+1 and a number A > such that 

d(h$(x, s),a) < max (d(h(x), a) - se, R+ \\<f>\\ ) + A 

for every x G X" and s G [0, oo). 

Proof. By Proposition 4.10 there is a G-finitary homotopy ip : X ra x I — > X ri+1 

between Idx« and 0. By analogy with the case of maps, let \\ipo\\ := SU P II V ; o( - ^) li- 
te/ 

Since ip is finitary, HV'oll < °°- 

Write s G [0, oo) as s — m + t where m is a non-negative integer and t G 
[0,1). Define ip : X x [0, oo) — > X to be the (continuous) cellular map ip(x,s) = 
ip ((p m (x),t); y := (0 m (x),t) and z := (0 m (:r),O) are two points of X x 7. Hence 

< 2||Vo||. 
It follows by using Proposition 5.3 that 

d(hif>(x,s),a) < d(h(f) m (x),a) + 2||^ || 

< max(d(/i(a;),a) - me, R + ||0||) + 2||^o|| 

< max(d(/i(x), a) - se, i? + ||0||) + 2||^o|| + e, 

so we can choose A to be 2||*0 O || + £■ 
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□ 



Theorem 5.6 If X is contractible with finite cell stabilizers and cocompact n- 
skeleton then the existence of a finitary contraction <f) : X n — > X n towards a G M 
implies that X is CC" 1 ^ 1 over a with constant lag. 

Proof. Let / : S p — > X p a€) be a map, < p < n — 1. Since X p+1 is p-connected / 

extends to a map / x : £? p+1 — > X p+1 . Applying Proposition 5.3, the map ipo(fx Id) : 

S p x [0, oo) -> X p+1 can be "glued" to /i across S p x {0} to give a map / 2 : IR P+1 -> 

X p+1 . Write 1R P+1 x[0, oo) = IR P+2 and consider fo(/ 2 x id) : IR P+2 -> X p+2 . The 

annulus in H p+1 with inner radius 1 and outer radius r (sufficiently large) adjoined 

along the sphere of radius r to the hemisphere of radius r in IR P+1 gives a (p + l)-ball 

in ]R P+2 whose boundary is S p C 1R P+1 C IR P+2 . The restriction of ^ ° (/ 2 x id) to 

this (p + l)-ball 5 p+1 is the required / : B p+1 -> X p+1 of /. See Figure I. The lag is 
as A in Proposition 5.5. 

□ 



Fig. I 

5.4 Guaranteed shift. By the guaranteed shift towards a e M of a bounded 
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cellular map / : D(f) — > X on a sub complex -D(/) of X we mean the real number 

gsh a (/) := inf Bh />0 (£>(/)). 
Observe that gsh Q (/) is compatible with the G-action in the sense that 

^h ga (gf) = gsh a (/) 

for each g G G. By (5.7) gsh a (/) is continuous in the variable a when D(f) is 
compact. 

Let T : X ~> X be a locally finite homotopically closed G-sheaf. The assumption 
that T be homotopically closed guarantees that for every finite sub complex K C X 
there are maps / G T with = K so that we can consider the maximal guaranteed 
shift of T on K (towards a G M), defined by 

li a {T\K) := max{ gsh a (/)|/ G T, D(f) = K}. 

The case when K is the zero skeleton of the carrier of a cell a of X, K = C(a)°, 
will be particularly useful to us. We call /j, a (J-\C(a)°) the maximal guaranteed vertex 
shift on a. Abusing notation we shorten this to /x a (J zr |cr) . As to the G-action we have 
compatibility in the sense that 

Vga(F\gcr) = /J, a (F\cr) 
for all g G G, a G M. As above, [iJyF \ o) is continuous in a. 

5.5 Defect of a sheaf. Again let JF : X ~> X be a locally finite homotopically 
closed G-sheaf. Let a be a cell of X, with dimcr > 1. We wish to compare the 

guaranteed shift gsh a (/) of a map / G T whose domain is the carrier C{a) with the 
guaranteed shift of the extensions / : C(a) — > X of / which lie in JF: We define the 
defect of JF (towards a) on a to be the number 

d a {F\a) = max min{ gsh a (/) - gsh a (f)\D(f) = C(a),D(f) = C(a), f extends /}. 

Here again d a {T\a) is a shortening of what should be d a {J-\C{a)). 

Since / extends / this is a non-negative number. To say that d a {J-\a) < k is to 
say that for every / G T with D(f) = C{a) there is an extension / of / in T with 
D(f) = C(a) such that gsh a (/) > gsh a (/) — k. Thus k is an upper bound for the 

"loss of guaranteed shift" towards a in extending / from G(<r) to C(a) using maps 
in T] d a [T\o^) is the best upper bound. 

Again, we observe that d a {J-\a) is compatible with the G-action in the sense that 

dga(F\ga) = d a (F\cr) 
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for every g E G,a E M and all cells a of X. As above, d a {T \ a) is continuous in a. 

Guaranteed vertex shift and defect are used to control the shift towards a E M of 
a cross section : X — > X of JF, which we construct skeleton by skeleton as follows. 
For each vertex v E X° we choose some / E T with v E D(f) and sh/ ja (t>) = 
gsh a (/|{t>}) = ix a {T\{v}), and put <po(v) := f{y). This constructs 0o : X° — > X° 
with the property that gsh a (0 o |X°) = Ha{.F\K°) for every finite subset K° C X°. 
Assume now a cross section of jF|X fe_1 has been constructed for some k > 1. If 
<t is a A;-cell of X we can extend to the carrier C(a) by a map / : C(a) — > X in 
JF with gsh a (/) > gsh a (0 fc _ 1 |C(a)) — rf a (jF|o-). This constructs a cross section <p k of 
,F|X fc with the property that for each finite subcomplex K C X fc 

gsh a (0 fc |X) > gsh(0 fc _i|iirnA' fc - 1 ) -max{4(^|(7)|(7a Jfe-cell of K}, 

hence, 

fe 

gsh a (0 fc |X) > n a (F\K°) - ^max{4(^k)k a j-cell of X}. 

j'=i 

For every cell a of X we define the totoZ defect of T on a (towards a E M) to be 

dim a 

5 a (jF|cr) := ^ max{rf a (jF|r)|r a j-cell of C(cr)}. 
i=i 

If dim a = this means that 5 a (jF|cr) = 0. We have proved 

Proposition 5.7. Let a E M. Then every locally finite homotopically closed 
sheaf J 7 : X ~> X /ias a cross section <fi : X — > X wit/i 

sh^ a (a;) > /i a (J"|o-) - Sai^W), 

for each cell a of X and each x E a. 

□ 

Remark 5.8 In the construction proving Proposition 5.7 we have not used the 
G-action. But if T is, in fact, a G-sheaf (so that 4> is finitary) and the stabilizer of 
a E M, denoted by G a , acts freely on X then in each step of the construction the 
maps (pk and hence also the cross section in Proposition 5.7 can be chosen to be 
G a -maps. 

To make Proposition 5.7 useful we must arrange for /i a (jF|<r) — <5 a (jF|cr) to be 
positive. 
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6 Construction of Sheaves with Positive Shift 



In this section (M, d) is a proper unique-geodesic metric G-space (the need for CAT(O) 
first appears in §6.3) and X is a G-CW-complex with a control function h : X — > M. 
In view of Proposition 5.7. we wish to construct locally finite closed G-sheaves 
T : X ~> X with the property that there are numbers i? > 0, e > with 

for every cell a of X with h(a) n Br(cl) = 0. Proposition 5.7. will then show that 
the sheaf J 7 admits a cross section : X — > X which is a contraction in the sense of 
§5.3. 

6.1. The case when dim X = 0. 

Theorem 6.1 Assume X = X° is a discrete G-set with finite stabilizers and 
finitely many orbits. Then the following conditions are equivalent. 

(i) The G- action on M is cocompac^\ 

(ii) For every a G M there is a G-finitary contraction <p a : X — > X with event 
radius R independent of a. 

(iii) There are numbers R > and a > with the property that for each a G M one 
can construct a locally finite G - sheaf T : X X satisfying fj, a (J r \{x}) > a for 
all x G X with d(h(x), a) > R. 

(iv) For any given a > there is some R = R(a) such that (iii) holds. 



Proof. The implication (ii) (i) is covered by Proposition 5.2. The implication 
(iii) =^ (ii) is covered by Proposition 5.7. As (iv) =>■ (iii) is trivial it remains to prove 
(i) > (iv). 

Let F C X be a fundamental domain and s > a radius with the property 
that GB s (b) = M for every choice of b G M. By replacing F by a G-translate and 
increasing s if necessary we may assume a G h(F) C B s (a). 

Let i? = 3s + a, and let Sr-s(cl) denote the sphere of radius R — s around a G M. 
For each it G Sji^s( a ) we choose a point x u & X with h(x u )) < s; this is possible 
since each point m G M has distance at most s from some point of h(X). Since 
h(x u )) < s, d(v, h(x u )) < s for all points v in a small neighbourhood of u. By 



17 Recall that by Proposition 3.2 this is equivalent to uniformly CC 
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compactness of Sr(o) we can thus arrange that all elements x u are contained in finite 
subset W CX. 

As F and all stabilizers of elements of F are finite, H := {g G G\gF fl F 7^ 0} 
is a finite subset of C Now, let JF : F ~> X be the sheaf generated by all maps 
/ : i v } ~^ X with v G F and /(f) G ifW. JF is finite and G-saturated (in the 
sense of §4.2). Hence, by Propositions 4.1 and 4.3, the G-sheaf T := GJF is locally 
finite. If x & X and d(a, h(x)) > R then we pick g G G with gx & F and consider 
the geodesic segment L from a to ga. One checks that d(ga, a) > R — s; hence L 
intersects Sn-s{ a ) i n a unique point u. Let f(gx) := x u . This defines a member 
/ G JF , and its translate g~ l f takes x to g~ l x u . We have 

sh g -if ta (x) = d(h(x),a) - d(/i(# _: 4; u ), a) 

= d(gh(x),ga) - d(h(x u ),ga) 

> (d(a, ga) — s) — (d(u, ga) + s) 

= d(a, pa) — s — (d(a, ga) — d(u, a)) — s 

= d(u, a) — 2s 

= R — 3s = a. 

This shows that n a (!F\{x}) > a. 

□ 

6.2. Measuring the loss of guaranteed shift in an extension. In this sub- 
section we assume n > 1 and that X be GG n_1 over some point of M. Then we 

consider an n-cell a of X and a cellular map / : C(cr) — * X and we try to extend / 
to a map / : C(er) — > X with some control on the shift gsh 6 (/) for 6 G M. 

Proposition 6.2. // X is GG n_1 over 6 G M i/ien iaere ezzsis Ao > and 
/ : C(cr) — > X snc/i £aa£ gsh 6 (/) > gsh 6 (/) — diamaC(<r) — A . 

Proof. Let u G C(a) be a point with the property that d(hf(u),b) =: r is the 
maximum distance of any point of hfC{a) from 6. The CC n ~ 1 hypothesis gives a lag 
A(6,r). Let A := A(6,r ). There exists / : C{a) -> X with hf(C(a)) C S r+Ao (6). 
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We then have for each x £ C(a) 

d(h(x),b) -d(hf(x),b) > d(h(u),b) - diamhC(a) - d(hf(u), b) - A 

> gsh 6 (/) - diamftC(cr) - A , 

hence the result. 

□ 

The same map / works for points b' near b using continuity of gsh b in the variable 
b: given any e > there exist 5 > such that 

gsh fe /(/) > gsh 6 ,(/) - diam hC{a) - A - £ 
for all b' £ ^(6). 

We can now let b range over a compact subset B of M. Since S has finite diam- 
eter, there is a lag A = A(r) such that X is CC ra_1 over every point of B with lag A. 
A standard compactness argument (pass to a finite subcover of the cover {Bs(b)} of 
B) then shows 

Corollary 6.3. If B C M is a compact subset such that X is CC n ~ x over each 
b £ B then, given any e > 0, a finite set S of cellular maps C(a) —>■ X extending f 
and a number Ai > can be chosen in such a way that for each b £ B there exists 

f £ S with 

gsh b (J) > gsh 6 (/) - diam/iC(» - Ai - e. 

□ 

6.3 Imposing CAT(O). We remain in the situation of Section 6.2: We are given 

a cellular map / : C(cr) — > X which we try to extend to / : C(er) — > X keeping 

gsh a (/) under control. But we need control over gsh a (/) for all points a £ M and 
so Corollary 6.3 falls short. In order to improve it we have to impose the assumption 
that the metric space (M,d) be CAT(O). The CAT(0)-condition first appears^ via 
the following lemma ; see the proof of [BrHa; III 2.8]: 

Lemma 6.4. Let (M,d) be a CAT(O) space and let e > 0. For any c £ M and 

r > 0, any number R > r(l + 2r/e) has the property that when a £ M is outside 
Br(c) and both p and p' are in B r (c) then 

\(d{a,p) - d{a,p')) - (d(b,p) - d(b,p'))\ < e, 
18 In Remark 7.8 we indicate the other places in this paper where we use the CAT(O) condition. 
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where b is the point on the geodesic segment from c to a distant R from c. 

□ 

We apply Lemma 6.4 in the situation of Corollary 6.3 with the following careful 
choice of B C M. Choose a centre c E h(a) and a radius r > such that the ball 

B r (c) contains both hC(a) and hf(C(a)). Let R be the radius given by Lemma 6.4 
and put B := Br(c). 

To improve on Corollary 6.3 we consider a point a E M outside B. Let b E M 
denote the point on the geodesic segment from c to a with d(c, b) = R. Then b E B 

so that Corollary 6.3 applies. It guarantees an extension f E S with the property 
that for each x E C(a), 

d(hf(x),b) < 

< 

Hence 

d(hf(x),a) < 
< 

On the other hand, 

d(h(x),a) > d(c,a) — diam^C(cr), 

hence 

d(h(x), a) — d(hf(x), a) > gsh b (/) — 3 diam/iC(a) — A x — e. 
As the right hand side of this inequality is independent of x E C(a) it follows that 
gsh a (/) > gsh 6 (/) - 3 dmmhC{a) - X 1 -e. 

It remains to relate gsh 6 (/) with gsh a (/) via Lemma 6.4. For every y E C(a) it 
yields, by putting p = h{y) and p' = hf(y), 

I sh /;a (y) - 8hf, b (y)\ < e. 

It follows that gsh 6 (/) > gsh a (/) — e, hence 

gsh a (/) > gsh a (/) - 3 diam/iCV) - Ai - 2e. 
Thus we have proved 



d(h(x),b)- gsh 6 (/) + diam hC(a) + Ai + e 
d(c, b) - gsh b (/) + 2 diam hC(a) + Ai + e. 

d(hf(x),b) + d(b,a) 

d(c,a)— gsh 6 (/) + 2 diamhC(a) + Ai + e. 
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Proposition 6.5. Assume that X is uniformly CC n 1 over a CAT(O) space M. 
Then, given any e > 0, a finite set S of cellular maps C(a) — > X extending f and a 

number Ai > can be chosen in such a way that for each a G M there exists f G S 
with 

gsh a (/) > gsh a (/) - 3 diam/iCV) - Ax - 2e. 

□ 

6.4 The main technical theorem. We are now in a position to prove the fol- 
lowing crucial consequence of the GG n_1 -condition over a CAT(0)-space M. 

Proposition 6.6. Let X be a cocompact G-CW-complex with finite stabilizers, 
let h : X — > M be a control function and let n > 1. Assume (M, d) is CAT(O) and X 
is uniformly CC n ~ x over M. Then there is a constant r] > with the property that 
every homotopically closed locally finite G- sheaf T : X n ~ l ~> X n ~ l can be embedded 

in a homotopically closed locally finite G- sheaf T : X n ~> X™ with d a {J-\a) < rj for 
every a G M and all n- cells a of X. 

Proof. Fix an n-cell a of X . As T is locally finite there are only finitely many 
members / G T with D(f) = C{cr). Hence Proposition 6.5 yields a finite set S(a) 
of cellular maps C{a) — > X n such that for each / G with = C(cr) there is 

some / G extending / with gsh Q (/) — gsh Q (/) < A, where A can be chosen 
independent of a. S(a) depends on a; but for the G-translates ga of a, we do not 
have to choose S(go~) anew but can put S(gcr) := gS(a). This is because gsh ga (gf) = 

gsh (/); see §5.4. Let T denote the G-sheaf generated by T together with the maps 
/ G S(t), as r runs through a (finite) set of n-cells representing all G-orbits. By 
Proposition 4.4 JF fulfills the conclusion of the Proposition. 

□ 

Corollary 6.7. Let h : X -> M as in Proposition 6.6. If M is CAT(O) and X is 
uniformly CC 11 " 1 over M then there is a homotopically closed locally finite G-sheaf 
T : X n ~> X n , a finite radius R > 0, and some e > such that 

Va{F\o-) - 8 a (T\a) > e 

for all a G M and all cells a of X n with h(a) D Br(cl) = 0. 

Proof. Uniformly CC~ l means that the G-action on M is cocompact. Hence 
Theorem 6.1 applies and yields a radius R = R(a) and a locally finite G-sheaf 
JF° : X° ~> X° satisfying ^(J 70 ^) > a for each vertex v E X° with d(h(v), a) > R, 
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where a is an arbitrary positive number yet to be chosen. Now we apply Proposition 
6.6 in each dimension to see that JF° can be embedded in a homotopically closed 
locally finite G-sheaf T with a bound on 5 a (J-\a) independent of a, and a G M. 
Choosing a greater than or equal to this bound yields the corollary. 

□ 

Theorem 6.8 Let h : X — > M be a contractible G-CW-complex over M with finite 
stabilizers and cocompact n-skeleton. Under the assumption that the control space M 
is CAT(O) the following conditions are equivalent 

(i) X is uniformly CC n ~ x over M. 

(ii) For every a G M there is a G-finitary contraction (f> a : X n — > X n with event 
radius independent of a. 

(iii) G acts cocompactly on M and there is a G-finitary contraction <fi : X n — > X n 
towards some a G M. 

(iv) There is a locally finite homotopically closed G - sheaf F : X n ~> X n , a radius 
R > 0, and a positive number e such that 

li a (F\<r) - 5 a {F\o-) > e 
for all a G M and all cells a of X n with h(a) fl B R (a) = 0. 



Proof. As "uniformly CC ln implies U G acts cocompactly on M" the implication 
(i) (iv) is covered by Corollary 6.7. The implication (iv) (ii) is covered by 
Proposition 5.7. (ii) =^ (iii) is easy since the assumption (ii) for n = implies, by 
Proposition 5.2, that X is uniformly CC™ 1 and hence M is cocompact. Theorem 
5.6, when stated for a cocompact G-space M, covers the remaining implication (iii) 
=>(i). 

□ 

Addendum 6.9. To the above conditions can be added: 
(v) X is uniformly CC" 1 ^ 1 over M with constant lag. 

□ 



30 



7 Controlled Connectivity as an Open Condition 



7.1 The topology on the set of all G-actions. Let (M,d) be a proper metric 
space and let G be group of type F n . We consider left actions of G on M where, 
in contrast to the previous sections, the action is allowed to vary. We give G the 
discrete topology, and we give Isom(M) and Hom(G, Isom(M)) the compact-open 
topology. 

We recall some general topology; for details, see [Du], especially Section XII 1.3 
and 5.2 and IX 9.2. When A, B and C are topological spaces and C B denotes the 
space of all continuous functions B — > C with the compact-open topology, a function 
a : A x B — > C is continuous if and only if its adjoint a : A — > C B is continuous, 
provided B is locally compact. (Note that our M is locally compact.) The space 
C B is metrizable provided B and C are 2 nd countable, B is locally compact and 
Hausdorff, and C is regular. (Note that our M is 2 nd countable, being metrizable 
and sigma compact.) In the compact-open topology sequential convergence agrees 
with uniform convergence on compact sets ([Du], XII 7.2), provided the target space 
is metrizable. Summarizing: 

Proposition 7.1 Isom(M) and Hom(G, Isom(M)) are metrizable 2 nd countable 
spaces. In both function spaces the compact- open topology is the topology of uniform 
convergence on compact sets. For any space A, a function A — > M M is continuous if 
and only if its adjoint function Ax M M is continuous. 

□ 

7.2 Continuous choice of control functions. In Section 2.2 we chose a con- 
tractible free G-CW complex X with G-finite n-skeleton and a G equivariant control 
function h : X — > M into the given control space M. Now we vary the G-action 
p : G — > Isom(M) and choose a (G, p)-equivariant control function h p : X — > M 
for each p. In order to emphasize the dependence on p we write p(g)a for the effect 
of the action of g G G on a E M. The assignment p i— > h p thus defines a function 
Hom(G,Isom(M)) -> M x ". 

Proposition 7.2 If (M,d) is a proper unique- geodesic metric space this function 
can be chosen to be continuous. 

Proof. Pick a base point b G M. Pick a representative cell a for each G-orbit of 
cells of X, and write x a G X for the "barycenter" of a (i.e., the image of the origin 

under a characteristic map !B fe — »a). We will construct h p : X — > M in such a way 
that h p (x a ) = b for each representative cell ex. By G-equivariance this defines /i p on 
the zero skeleton X°. Assuming, then, that h p : X k — > M is already defined on the fc- 
skeleton we extend it to a representative (k + l)-cell a by regarding a as the mapping 
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cone of its attaching map S k — > X k . Extend h p to a by mapping each cone line 
linearly to the unique geodesic joining the /i p -images of its endpoints. Uniqueness of 
geodesic implies that geodesies vary continuously with their endpoints [BrHa 1.3.11], 
so this extension is continuous. Extend h p to be (G, p)-equivariant on X k+1 . The 
map hp : X — > M is thus "canonically defined" and is therefore continuous in p. 

□ 

For the rest of this section we assume that h p depends continuously on p. We 
now write sh^ a : D(f) — > 1R in order to emphasize that it depends on the G-action. 

Proposition 7.3 Let T : X ~> X be a locally finite homotopically closed G-sheaf 
on a G-CW complex X over M. Then the maximal guaranteed vertex shifts /i^(jF|cx) 
and the defect d£(.F|er) are jointly continuous in the variables (p, a). Moreover we 
have 

\p p a (F\o-)-p p b (F\a)\ <2d(a,b) 

and 

\d p a (F\a) - d p b {F\a) \ < 4d(a,b) 
for all a,b G M. 

□ 

Proof. This is elementary. It is helpful to use the even more precise notation 
shj a (x), gsh^(/) etc. where h : X — > M is any map, and to prove joint continuity 
in h and a using Formula (5.7). 

□ 

7.3 Imposing CAT(O). Condition (iv) of Theorem 6.8 expresses the CC n ~ l - 
property of an action p : G — > Isom(M) in terms of the existence of a locally finite 
homotopically closed G-sheaf JF : X n ~> X n whose functions have to satisfy a certain 
inequality. In order to prove the "openness" of the CC n ~ 1 -property we will show that 
if we fix the G-sheaf T then this inequality remains true under small perturbation 
of the action p. Proposition 7.3 is the first step in this but is not sufficient because 
the range of the parameter a G M in the inequality is not compact. The missing 
ingredient is a result expressing that the functions of a, /j,p(J-\o~) and dP(J-\o~), are, to 
some extent, ruled by their values on points a G M within a bounded distance from 
h p (a). This requires, once again, the assumption that M be CAT(O). 

Before we can state the missing result in Proposition 7.5 we need some prepa- 
ration. We consider a closed locally finite G-sheaf T : X X on a G-CW 
complex X over the CAT(O) space M. For each cell a of X we consider the 
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carrier C(er) and the restricted sheaf F\C(a). With respect to a given G-action 
p : G — > Isom(M), JF|C(ct) has a well defined norm over M in the sense of §5.1. We 
put r = r a (p) := \\F\C(a)\\ + diam h p C(a) . Let 

(7.1) L a : Hom(G, Isom(M)) x 1R >0 -> 1R, 

be defined by L a (p,e) = r + 2r 2 /e. Observe that joint continuity (resp. G- 
equivariance) of /i p (a;) in p and x implies that the norm of J-\C{a) (which depends 
on p) and the diameter of h p C(a) are continuous in p (resp. G-invariant), hence 

Proposition 7.4 L a is continuous, and L ga = L a for every g G G and every cell 
a ofX. 

□ 

In order to keep control over distances between points of M and /i p -images of cells 
we choose a "barycenter" x a G o~ for every cell a of X in such a way that x ga = gx a 
for each g G G. Let c CT := h p {x a ). Then c 9(7 = p(g)c a for each g <E G. 

Proposition 7.5 Assume M is CAT(O). Fix a cell a of X, a number e > and a 
G-action p : G — > Isom(M). TTien gweri any radius R > L a {p,e) and a point a G M 
d( c o-! a) > R we have 

(7.2) |^(^|(7) - ^(^|a) | < 5, 
in general, and 

(7.3) |<(^|a) - d p h {F\o) | < 2e 

when dimo" > 0, where b = b a (p, a) stands for the point on the geodesic segment from 
C{j to a at distance R from c c . 

Proof. The function r = r rT (p) used in (7.1) was chosen so that the ball B r (c a ) 
contains both h p C(a) and h p f(C(a)) for each / G JF|G((j). In this situation we can 
apply Lemma 6.4 with p = h p (x),p' = h p f(x) and find, for each x G D(f), 

(7.4) | sh£» - sh£ b (:r) | < e. 

(7.2) is an immediate consequence of (7.4). As to (7.3) we first observe that (7.4) 
implies the corresponding inequality, 

I gsh (/) - gsh 6 (/) | < e, 

for the guaranteed shifts of /. Plugging this twice into the definition of the defect 
d a {T\a) in §5.5 yields the required inequality (7.3). 
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□ 



For later use we also record 

Proposition 7.6 In the situation of Proposition 7.5 the points b = b a (p, a) satisfy 



for any two actions p, p' : G — > Isom(M). 

Proof. By the definition of CAT(O) it suffices to prove the inequality in the 
Euclidean plane. Here it is elementary - e.g. use the Cosine Theorem to compute 
the two distances. 



7.4 The Openness Theorem. We are now in a position to prove our main 
result. 

Theorem 7.7 For actions p of a group G of type F n on a proper CAT(O) space 
M, uniformly controlled n- connectedness is an open condition; i.e., if p is uniformly 
CC n ~ x over M there is a neighbourhood N of p in Hom(G, Isom(M)) such that every 
p' G N is also uniformly CC" 1 ^ 1 over M. 

Proof. Let X be the universal cover of a K(G, 1 )-complex with finite n-skeleton. 
Make a continuous choice of control functions h p : X n — > M, fixing a base point *, and 
of barycenters x a as in the proof of Proposition 7.2. Let T be a set of representatives 
of the G-orbits of the cells of X. We have h p (x a ) = * for all a G T. There is a finite 
set H C G such that HT contains all cells of the carriers C(a) with o G T. 

Now let p be a G-action on M which is uniformly CC n ^ 1 . Let T : X n X n , R > 
and e > be as given in Condition (iv) of Theorem 6.8. We fix a natural number 
m which we will specify later. As we can replace R by a larger number, if necessary, 
we may assume that R > L a (p, ^). 

Now we consider the following subsets Ni(cr) C Hom(G, Isom(M)). 



the inequality 



d{b c {p,a),b a {p' ,a)) < d(c a (p),c a (p')) 



□ 



and iY" 4 



N 2 (a) 




N 3 (a) 



{p> L a (p',^)<R} 

{p>\\rf(F\a)-rf(f\a)\<^beB R (*)} 
{P'\K(W ~ <' (W\ < b G p(H)B R (*)} 
y d(p(g)*,p'(g)*)<^geH} 
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These sets are open by Propositions 7.3 and 7.4 since H is finite and B R (*) is compact. 
Since T and HT are finite sets of cells the intersection 



n : = P| (NxOt) n jv 2 (<t)) n ( fl n 3 (t)) n iv 4 

is also open. Of course, p E N. 

Let a E M with d(p(g)*,a) > R + ^ for all g G /J. This implies that for each 

r = ga G .f/T not only the element b T (p,a) occurring in Proposition 7.5 but also 
b T (p',a) for all p' G iV 4 is well defined. Indeed, this follows since c T (p) = c ga (p) = 
p(g)c a (p) = p(g)*, and similarly for pi. 
For all p' e N and all a G T we find 

K-^'l< K-^l + K-K'l + K'-^'l 

£ e e 3e 

< — + — + — = —. 

m m m m 

Here we have omitted the argument T\a and we have used b to denote the point 
b = b a (p,a)] we have used c a (p) = * = c a (p f ) so that b a (p,a) = b a (p',a) and have 
applied Proposition 7.5 both to p and p'; and we have used b G B R (*) so that the 
definition of N 2 (a) applies. 

The corresponding computation for d p a instead of pf a is more subtle since we will 
need it not only for o G T but for all r = ga G HT in order to get control over the 
total defect 5%. Again omitting the argument T\ga we find the inequality 

K-di\< + K-4\ + \d(-di\, 

where b = b gcr (p,a) and b' = b gyCr (p',a). By Proposition 7.5 the first and third terms 
of the right hand side are smaller than — . But the middle term needs more care. We 
write 

k-<:i<k-<'i + k'-4i 

and observe that b = b gcr (p,a) G B R (c gcr (p)) = p(g)B R (*). Hence the definition of 
N 3 (ga) applies and shows that the first terms of the right hand side is less than ^. 
The second term is at most equal to Ad(b, b') by Proposition 7.3 which is less than or 
equal to 4d(c gr7 (p) , c ga (p')) = 4d(p(g)*, p'(g)*) < ^, by Proposition 7.6. 
Thus we have proved that for the defect on a cell r G HT we have 



\d&F[T)-di{F\T) 



9e 
< —. 

m 



35 



This is enough information to obtain a similar formula for the total defect on the 
cells a G T. Indeed, we find 



9e • dim a 9en 
< < 



m m 

Putting things together we find that if p' G iV then we have on each cell a G T 

3(3n + l)e 



< 



m 



Now choose m := 6(3n + 1) so that, since p satisfies (iv) of Theorem 6.8, 



e 

> - 2 



for all a G T. Our computation applies for all a G M with d(c a (p'), a) = d(*, a) > R , 
where R = R + ^ + maxrf(p(F)*, *). All cells are translates of cells in T, so that 
the G-compatibility conditions in §§5.4 and 5.5 imply that condition (iv) of Theorem 
6.8 holds true for p'. 

□ 



Remark 7.8. The case n — - i.e. the condition that M be cocompact - 
is of course simpler. First, it requires Theorem 6.1 rather than Theorem 6.8, and 
Theorem 6.1 holds true without the assumption that M be CAT(O). Secondly, the 
defect function d p a plays no role in dimension 0, so the more subtle technicalities of 
the above proof disappear - in particular Proposition 7.6, which was another instance 
where the CAT(O) condition appeared, is not needed. However, the case n = does 
require the first part of Proposition 7.5 which was the third instance where CAT(O) 
was needed. We do not know to what extent an openness theorem for cocompact 
actions on geodesic metric spaces beyond the CAT(O) case holds. 
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8 Completion of the proofs of Theorems A and A' 



8.1 Controlled acyclicity. In the set-up of §2.3, we say X is controlled (n — 1)- 
acyclic (CA n ~ 1 ) over a (with respect to h) if for all r > and — 1 < p < n — 1 there 
exists A > such that every ZZ-cjc\e in X( a>r ) bounds in X^ r+X ). 

8.2. The ^-Criterion. In [Br 87j, Theorem 2.2] Brown gives an FP n -Criterion 
analogous to the F n -Criterion: i.e. F n is replaced by FP n and CC n-1 is replacedF] 
by CA n ~ x . From this, Brown deduces the "if" direction of the F n -Criterion by prov- 
ing it for n < 2: this together with the FP„-Criterion gives U F 2 and FP„" which 
is well known to be equivalent to F n . He also proves the "only if" direction of the 
^-Criterion. To complete the proof of the "only if" direction of the F n -Criterion via 
the FP n -Criterion one needs a "Hurewicz-type" theorem for which we do not know 
a reference, but which will appear in [Ge] : 

Theorem 8.1. Let (V r ) re iR be a filtration of the CW complex Y by subcomplexes, 
and let f : Y — > IR be the control function f(y) = inf{r | y G Y r }. With respect to f, 
Y is CC n ~ l if and only ifY is CC l and CA n -\ 

□ 

8.3 Proof of Theorem A. It only remains to prove: 
Lemma 8.2. The G a - complexes X^^ are cocompact. 

Proof. The cells of XV a a decompose into finitely many classes under the G-action, 
and those are, of course, G a -invariant. We claim that for every cell a of X? ar *. the set 
of all cells of the form ga G X™ a g e G, consists of only finitely many G a -orbits. 

For every cell a of X n we choose a "barycenter" x a £ o~ in such a way that 
x gcr = gXfj for all g G G. Since G acts discretely on M and X n has only finitely 
many G-orbits of cells, B := {h(x a )\a C X n } is a discrete subset of M. Since B r (a) 
is compact the subset C := B n B r (a) is finite. For each c G C the stabilizers G a 
and G c are commensurable and we choose a (finite) set of coset representatives for 
[G a H G C )\G C . Putting these together, we get a finite subset L C G with G c C G a L, 
for all c G C. Moreover, we consider a second finite subset T C G by choosing, for 
each pair of elements c\, c-i G C which are in the same G-orbit an element t G G with 
92 = tgx- 

We complete the proof of the Claim by showing that if g G G and o is a cell of 
X n such that both a and ga are in X^ r ) then g G G a LT. Indeed, both c := h{x a ) 

19 In Brown's terminology the corresponding homotopy or homology is "essentially trivial" in 
dimensions < n — 1. 
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and gc = h(x ga ) are in C; hence there is some t G T with gc = tc. This shows that 

gt^ 1 G G tC) hence g G G tc T. But tc G C, so that G te C G a L. This proves the Claim. 

□ 

8.4 Properly discontinuous actions. Let (M, d) be a metric space and Q a 
group which acts on M by isometries. Recall that this action is properly discontin- 
uous if every point of M has a neighbourhood U such that {q E Q\U (IqU ^ 0} is 
finite. To complete Footnote 8 (and hence the proof that Theorem A implies Theo- 
rem A') we only need: 

Lemma 8.5 If M is locally compact then the Q-action on M is properly discon- 
tinuous if and only if its orbits are discrete and its point stabilizers are finite. 

Proof. For each a e M and e > we consider the subset L(a,e) C Q, L(a,e) : = 
{q\d(a,qa) < e}. Observe that L(a,e) contains the stabilizer Q a . On the one hand, 
to say that the orbit Q a is a closed discrete subspace of M is to say that there 
is some e > with L(a,e) = Q a - On the other hand, the definition of "properly 
discontinuous" , when translated into a statement about the metric d , says that for 
every a G M there is some e > such that L(a,e) is finite. But then one can take 
< v < e with d(a, qa) > u, for all q G L(a, e) with qa ^ a, and one has Q a = L(a, v) 
finite for some v > 0. This proves the Lemma. 

□ 
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9 The Invariance Theorem 



Here we prove the Invariance Theorem 3.3 which says that in checking the CC n ~ l 
property over a G M we may use any a G M, any n-dimensional, (n — reconnected, 
cocompact rigid G-CW complex Y and any G-map h : Y — > M, provided only that 
the stabilizer of each p-cell of Y is of type -F n _ p , < p < n — 1. Recall that in §3 we 
have already proved Invariance among such complexes Y which are free: we will use 
that in the present proof. 

Independence of a is clear. Given Y, independence of h is proved as in Proposition 
3.1. To establish independence of Y, we let X be a contractible free G-CW complex. 
Then X x Y is an (n — reconnected free G-CW complex. We form a commutative 
diagram: 

W XxY F-^M 

J, J, J, 

w g\(x x y) G\y 

The space G\(X x Y) is the n-skeleton of a K(G, l)-complex. The G-map (3 is 
projection on the y-factor. There is a cellular map f3 making the square involving (3 

and 13 (in the diagram) commute. 

Consider a cell o of G\y. By rigidity it is the homeomorphic image of a cell of 

y, and if z G cr then Z(cr) := is the n-skeleton of a K(G a , l)-complex (though 

not a subcomplex of G\(X x y) when dim o > 0). Indeed, G\(X x y) can be 

decomposedF] as a "CW complex of CW complexes" , parametrized by the cells cr of 

G\y, in which each complex C(a) := Z(a) x 5 dim W is glued to /T^GX/^^- 1 ) 

along Z(a) x g'dim^)-! j^- follows that, for each y G Y, (3~ 1 (y) an ra-dimensional 

(n — l)-connected G y -complex. 

Replacing the complex Z(a) by a new complex Z'{a) of the same homotopy type 

but with finite (n — dim(cr))-skeleton, one gets W, again the n-skeleton of a K(G, 1)- 

complex, by gluing the complexes C'(cr) := Z'{a) x B dim ^ a \ as before, by induction 

on dim a. The map a naturally arising in this construction takes each G'(cr) to C(a). 

Since G\Y is a finite complex, one sees by counting cells that W is a finite complex. 

The commutative diagram is completed with the universal cover W of W and the lift 

a of a. The map a is a G-map, and for each y G y a" 1 /? -1 ^/) is n-dimensional and 

(n — reconnected. It follows by the Vietoris-Smale Theorem [Sm 57] that for every 

subcomplex K of Y, /3 o a |: a~ 1 /5 _1 (i^) — > X induces an isomorphism on homotopy 

20 Compare the "graphs of complexes" in [SW; p. 165 et seq.] which the present argument 
generalizes, and see [Ge, Ch 2] or [Sta, §3] for details omitted here. 



39 



groups in dimensions < n — 1. Thus Y is CC n 1 over a with respect to the control 
function h if and only W is CC n ~ l over a with respect to h o f3 o a. But W is a free 
G-complex. Since invariance has already been proved for free G-complexes, we are 
done. 

□ 



40 



References 



BeBr 97 M. Bestvina and N. Brady, Morse theory and finiteness properties of groups, Invent. 
Math. 129 (1997), 445-470. 
BGjj R. Bieri and R. Geoghegan, Connectivity properties of group actions on non-positively 
curves spaces II: the geometric invariants, preprint. 
BGr 84 R. Bieri and J.R.J. Groves, The geometry of the set of characters induced by valuations, 

J. reine und angew. Math. 347 (1984), 168-195. 
BNS 87 R. Bieri, W. Neumann and R. Strebel, A geometric invariant of discrete groups, Invent. 

Math. 90 (1987), 451-477. 
BRc 88 R. Bieri and B. Renz, Valuations on free resolutions and higher geometric invariants of 
groups, Comment Math. Helvetici 63 (1988), 464-497. 
BS 80 R. Bieri and R. Strebel, Valuations and finitely presented metabelian groups, Proc. 
London Math. Soc. (3) 41 (1980), 439-464. 
BS R. Bieri and R. Strebel, Geometric invariants for discrete groups, (monograph in prepa- 
ration). 

BrHa M. Bridson and A. Hacfligcr, Metric spaces of non-positive curvature, (monograph in 
preparation). 

Br 87j K.S. Brown, Finiteness properties of groups, J. Pure and Applied Algebra 44 (1987), 
45-75. 

Bu K.-U. Bux, Endlichkeitseigenschaften aufiosbarer S -arithmetischer Gruppen iiber Funk- 

tionenkdrpern, Dissertation, Frankfurt, 1998. 
Du J. Dugundji, Topology, Allyn and Bacon, Boston, 1966. 
Fa 99 F.T. Farrell, Fibered representations, an open condition, Topology and its Applications, 
to appear. 

FePe 95 S. Ferry and E.K. Pedersen, Epsilon surgery theory, Proceedings 1993 Oberwolfach con- 
ference on Novikov conjectures, rigidity and index theorems, vol. 2, (A. Ranicki, ed.) 
London Math. Soc. Lecture Notes, vol. 227, Cambridge University Press (1995), 
167-226. 

FrLe 85 D. Fried and R. Lee, Realizing group automorphisms, Contemp. Math. 36 (1985), 
427-433. 

Ge R. Geoghegan, Topological methods in group theory, (monograph in preparation). 
Geh R. Gehrke, Die hdhern geometrischen Invarianten fur Gruppen mit Kommutatorrela- 
tionen, Dissertation, Frankfurt, 1992. 
Hu S.-T. Hu, Theory of retracts, Wayne State University Press, Detroit, 1965. 
Ko 96 D. Kochloukova, The FP m -conjecture for a class of metabelian groups, J. of Algebra 
184 (1996), 1175-1204. 

Me 94 H. Meinert, The geometric invariants of direct products of virtually free groups, Com- 
ment. Math. Helvetia 69 (1994), 39-48. 

Me 95 H. Meinert, The Bieri-Neumann-Strebel invariant for graph products of groups, J. Pure 
Appl. Algebra 103 (1995), 205-210. 

Me 96 H. Meinert, The homological invariants of metabelian groups of finite Prufer rank: a 
proof of the ^"-conjecture, Proc. London Math. Soc. (3) 72 (1996), 385-424. 

Me 97 H. Meinert, Actions on 2-complexes and the homotopical invariant X 2 of a group, J. 
Pure Appl. Algebra, 119 (1997), 297-317. 
MMV 98 J. Meier, H. Meinert, and L. VanWyk, Higher generation subgroup sets and the S- 
invariants of graph groups, Comment. Math. Helv. 73 (1998), 22-44. 



41 



Ne 79 W.D. Neumann, Normal subgroups with infinite cyclic quotient, Math. Sci. 4 (1979), 
143-148. 

Ra M.S. Ragunathan, Discrete subgroups of Lie groups, Ergebnisse der Math., vol. 68, 
Spring, Berlin, 1972. 

Re 88 B. Renz, Geometrische Invarianten und Endlichkeitseigenschaften von Gruppen, Dis- 
sertation, Frankfurt (1988). 

Re 89 B. Renz, Geometric invariants and HNN-extensions, Group Theory (Singapore 1987), 

de Gruyter Verlag, Berlin 1989, 465-484. 
SW 79 G.P. Scott and C.T.C. Wall, Topological methods in group theory, Homological group 
theory (C.T.C. Wall, ed.) London Math. Soc. Lecture Notes 36, Cambridge University 
Press, Cambridge, 1979, 137-203. 
Se J. -P. Serre, Trees, Springer, Berlin, 1980. 

Sm 57 S. Smale, A Vietoris mapping theorem for homotopy, Proc. Amer. Math. Soc. 8 
(1957), 604-610. 

Sta 98 C. Stark, Approximate finiteness properties of infinite groups, Topology 37 (1998) 1073- 
1088. 

St 80 U. Stuhler, Homological properties of certain arithmetic groups in the function field 
case, Invent. Math. 57 (1980), 263-281. 
We 64 A. Weil, Remarks on the cohomology of groups, Ann. Math. 80 (1964), 149-157. 

Robert Bieri, Fachbereich Mathematik, Robert-Mayer-Strasse 6-10, 60325 Frank- 
furt, Germany 

e-mail: bieri@math.uni-frankfurt.de 

Ross Geoghegan, Department of Mathematics, State University of New York, Bing- 
hamton, NY 13902-6000, USA 
e-mail: ross@math.binghamton.edu 



42 



